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(57)Abstract: 

PURPOSE: To determine a defect at a constant accuracy by extracting 
a plurality of reference images from a standard pattern image to 
determine reference edge images respectively, determining coincidence 
between an edge image to be inspected obtained from an image to be 
inspected and each reference edge image, and then comparing a 
selected reference image with the image to be inspected. 
CONSTITUTION: A standard area ARo part corresponding to a section 
SCij to be inspected and a plurality of displaced area ARs parts, where 
the area ARo is displaced two-dimensionally by N pixels at most, are 
extracted from a standard pattern image Io. A set fRi+m, i+n) of a 
plurality of reference images to be compared with images Iij in a section 
to be inspected is then determined from the images in the areas ARo. 
ARs. Only such images Ri+m. j+n as spatially matching the pattern of the <&) 
image Iij are then taken out and the images, partially superposed on the 
edge of the image Iij are subjected to temporal determination of defect 
and a decision is made that the image Iij is defective when defect is 
determined for all defects. This method can detect a defect with uniform 
sensitivity regardless of the type. 



so. 

(In) 


SCtf 







































r* 



"L 



-I 





JL 




i 






ri 

• 

i 1 






■7 — • 


1 



AFte ARp Aft& 



_EGAL STATUS 

[Date of request for examination] 28.1 1 .1 997 

LDate of sending the examiner's decision of rejection] 
iKind of final disposal of application other than the 
examiner's decision of rejection or application 
converted registration] 

[Date of final disposal for application] 

[Patent number] 3 1 48539 

."Date of registration] 1 2.01 .2001 

.Number of appeal against examiner's decision of 
-ejection] 

Date of requesting appeal against examiners decision 
)f rejection] 

Date of extinction of right] 

Best Available Copy 

ttp://www19.ipdl.jpo.go.jp/PA1/result/detail/main/wAAAwMaGCDDA4081 52309P1.htm 



2004/01/26 



Searching PAJ 2/2 /<— v? 



Copyright (C); 1 998,2003 Japan Patent Office 



:tp://www1 9ipdl.jpo.go.jp/PA1 /result/detail/main/wAAAwMaGCDDA4081 52309P1 .htm 



2004/01/26 



(19) B*B#flF/r (J P) 



«*> & m # & (A> 



#W¥8- 152309 

(43)&iSB ^8^(1996) 6flllQ 



(51) IntCL 6 




F I 




GO IB 11/24 


F 






G 0 1 N 21/88 


F 






G 0 6 T 7/00 












GO 6F 


15/ 62 4 0 5 A 




9061 -5H 




15/ 70 3 3 0 N 








S*3l<Z>&2 OL (±20H) 


(21)ttilg#^ 


^^6 -296447 


(7DW1SA 


000207551 










(22)ffiglB 


¥/S6^(1994)lU!30B 


















(72)%BJ^ 










^Cl5r|:ttaK^mgip-fi-;i|lir322#M *B 














(74)ftSA 





(54) mwn&m] /M?->xf(ktie&mm. 

(57) 

[sag] &*pA<*->iB«a>sifcffl£nfc&»<z>#Rg 

*«:®KaEAijf*9OT^flg««W^ {Ri-Hn. 
j+n) Wrt, ftfc£Kli©H« I i j t^MHtftRi+ia. j+n 

« LTV>* «fc 3 6#IlttR i+in. j+nfc:3V>T<&it«i|8 

IC -5 m « R i +m, j +n \z 43 It -5 X y V> H3R © Sc 
**S*?ffl&TT * 5 #HBia ft R i+m, j +n \z n W T <D ifc& 

•5. 




—71— 




1 

HMMMtolBH] 

«&3tEa«©ft&SEEBc:<i: \zitm-Z z, t. lc«fc -3 T. 
lftffifc&SEilifcK'&SUS/X:? ->KR8 S^ftf* &B 

(a)|fflKgip/<*->a«A^ HfrfES&ScKaKffiS 

(c ) sa§as«aEKiB©ia« i;*3 a ^ - > © x y & 

(e) iftfaffi»©#J&8«© 3 *i flE-Sttt©flSMl: 

j&sxsiRsnfc i */tfcms©iss©#MB«£iiiifB 

fit*.* C £ £**Si t-T-SA^-^RS^^B. 

[stsfca 2 ] warn i ©&b#, 

(f) SlilB#flgx v VWWZ&V* X y ^8*1* t.misL<o 

(e-1) ISSex y -^-St^J^^a t*3lt * MSE-&&© 
WSi^mi:, iJI2X-y^H5S3S¥iJ3£^a(C*3tt-5MffiX 

•^aifsswttt&iemticj&u-r, «rflsi*)e<o#WH« 

[0 0 0 1] 

[g3!l±©|tjffl#!ff] CCMMt*:/y > b&VL<D9tm&. 

^^\z^x&m^n^/^->xf&msmsizm-r 
-r-a. 

[0 0 0 2] 

[«£#©&«] > hsstc^pt^gjs^^-^ 

» ££«SlCtt;«LT/^->*Ra©^J5££fT31t« 
[0 0 0 3] t:5T, C©«k3*ifctt«MEJ*C*V»T 
Mtft**. 1SI8H::li7y>hg«©8ffc©g!mDfc 




(2) W8-1 5 2 3 0 9 

2 

t S2(5 /I * - >8« i ©fl*H*>WWJf c t fc Z b. 

#oTtttt2EB*±tt©£*fc£a**#<fc*fc». « 
«OE®«^ft:S— S»ca^^->®«tifc«S-r5 ilE 

[0 0 0 4] il©J:5^:«SiC5ttffir«fc«>»C, 
S«©««»aSff 3 £ifcfc«q»7-*$'->BB*©Ryi 

- 2 i 7 6 9 ^*cBB^a nrv>*. Z<Djfm 

0 1 9 (a) (r^-r«t 3 C. tttfeSBffc I 
ft©K8 (Sc&jIEKB) ©*•& {SCij} CtK*ttl=a- 
SILT, #K®SCijrt©lB«I 0 
1 9 (b) ic^f <fc 3 C, flW»/t^- >M* 1 0t5> e 
iEKHSCUICffiS-r-&XVxU7AR0&. ^©&*P 
X 'J 7 A R 0 * jB Sl^fiCt? 2 #Ctc W ICflUfe 3 tt(B<4l 
UTARSt&tta-r-B. *l/T, Cl©J;3lCbT^e. 
37 nfcftX'J7AR0, ARSClftCioT. S&SKB 
©■ft I ij£Jt*Srr^#««©#J»H«©J&'& (Ri-Ha. 
j+n) *»-5. 01 9 (b)^tt^fc^)©(gfi:xU7©*di 
WlT*4nTV>4iS«. *IKlCf4tt*3ttWBSClJ*± 

[0 0 0 5] r©«t3CUT#6nfcKIBia«I ijtt. 

«ft©#nia«Ri-H». j+D©-€-n^ntffiairjtK^n 

5. LfcA<^>T, KBBttI ij**S2pXU7ARij©# 

-en^n©tfc«Maatt«*aEiB« i ©^*t 

fcn-Sfc©. <R»cyj>h*«^©(iBS28^M**« 
^:^<Tfe. o>t^©KiBiii« I ijicovvrtetttfctt/h 
^^SSMt^D, -5-©US*tL-C««ca^(6l±-r5. 
[0 0 0 6] C©«t3^^±KiBa»I ij£&2JSX'J 
7 A R 0 * t l/T«3tt« & -B-OOStpA^ - 

40 ^©«t3^:*i*S r^fij»t(lit|gj*j tWutCtS 

c© r^sijifttfcSEiij -ctt±8E£[^i-©fi]^t)* 
ttfc«!bfc«^ictt. ^Aiat^n*^^**©^^- 

>XHIi:^±?«5IS©)a:^6ffi©/^->^R5t<£ 

^©^figafttits-rs-iucioT, ^ne»©tfc^ 
jg* * «£- m c ais b x**©^ ^ - >^ri ©«• & aai 

[0 0 0 7] fc*, d© r^9JffiSfiit«ftj {C*3ttSE 
50 Ha«t#MH«t©<ifi[ 0M) (iffi*fW^fe©T$. 
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3 

5. 

[0 0 0 8] 

«©/^->*«tLm 02 0 (a)lc^-r^SP J 

©a* 4 , a*. *y ptytifcam* oho 

Cin^ J: D JMfrttKBMrr* 3 left*. 

[0 0 0 9] ^SJSftltttjScDAMM^n-feXfC^ViT 

j^-reg2p/^^— >^0(b)co/^^— >po-e*^t# 

tit *h608»itttH2 1(i), <b)©J:5fcfc 
So &«IU 02 1 (am&tt^/X:? — >PCQft@a*& 

«k3fc#«H«©»m^fTtenfc«*T*D. 02 1 
(b) HAfcat/X — > P 5 g2p/1 £r — > p 0** 1 

bT^SP J #2 X2I*©*t3*J»oW5t« 
02 1 (a)Tttd«>2X2H*©gejBP J***©* 
*38#iBfclCS!n, 02 1(b)TttlX2®*©^77 

*-p j a*t, ^*rr^«Eff{csns, 

[0 0 10] *0Xfyy?ft 
If -f X£&^*::*^ ^ O P lz <fc o -TMKMWfc** 
*U 210^^-^OP^»@f«fc^^*tl-5 
J:3«:ffl»«t**^£5 3^*W^-rs. 02 1(a)co« 

02 i (b)o«dlctt» ^U-^o 

p tftm&mm c^ct^n^ cttta^&A, r^ps 

[0 0 11] fbt, »#«iif«^^S6n^2S»iB« 

<D&m$:®Z>. Z<D1Z&* B2 0^6»5n&B2 1 
(a), (b)&tt^(cn«L^*«a>ttKinktt r*Rg& 
Uj TfeO, l^ot, 2 X 2®Si<£>3SfiP J fcL^ 

[0 0 12] ^ 02 2 (ri&RTBMPCOVeiC 
tt, ■ewftiST<0S2fSA^->|®«ii, ng0(b) 5 
— >^V^Sf«-C*S. £<D1Z#)* 02 2(b)tf> 

n6i:02 2 (a)CDililSi:<7)M^H«$*«)fc^#, 0 
2 3(a), <b) fc«"r«k 5 fc, ^TtHCt?V»Tt>a«PC 




(3) 1$BB¥8- 1 5 2 3 0 9 

4 

3^2 x 2®*©-3-< X*»-DT^*«'&JcttSI»B«t 
fc^Tfc 2 X 2H«0/tjr— >#ft2&Hft£Sin«. 
2 X 2 1»©t^l/-#o P 

[0 0 13] £©,fc5fc, (^U2 X 2nM-1W- *o 
J0 *->*R8fcbj t<Z>«ii^»5n, JMUPCfctWT 

[oo 14] tbt, ccDrajatt, p r y>haso5«ae 

[0 0 15] 
[0 0 16] 

[0 0 17] ^-IT, C105gWTtt«ttSM«JC^tt« 
A*:?— >fc*tb TffllHW IT V> ftMRMt 

40 mm&&2>±o\zT*. 

[0 0 18] Z.Z\Z&KT. &®&m»ft<D/\*—>£ 

&rm\zm&LT^z&mm»*fti£rzm9t lt, 
[0019] jawacifs^trKiiiHan^viT 

5^7 T/t^->*|«0«KK««-r*#IBMfc««La:V» 
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5 

#flg«<S t £ K8JT# •& «fc 3 ICT * . 
CO 0 2 0] 

naic^oT. i E*s©&9j-m. aafcSEisfci: 

*->*P8£tfcffJ-f-58fil;:*3V>T, (a)ftijEgtfS/^ 

X y £&tH LTt«feSl y .&*&3gX y 

yBftffllUfai:. (d)l9E8[*©#Baxy^iii»cD^- 

n-i?nt«9E»^x-yv'H«a:co-atts«fe-r5x 
[0021] *fc. at*B 2 ©situ. Wffszz&m 

S:ifci4t-Sx^^ia*»«3t#a&S&t^, fiftE^ 
3fE*gJ&ft#38£^&tt. (e-1) HEX »/ ^-ScStfijje^ 
mz*VZliH&-&&<z>W£&g:ii % NEXyfRiKft 
W^SC* tt* HEX v *JW*9L<r>Vd»3gi3k £ U 
T. S8E4*5£©#J!8H«*ft^f a«pS#flBia«»)£# 

[0 0 2 2] 

[flsffl] 11*31 1 ©SMTCtt. 

[0 0 2 3] ?Kt>?>\ & 2 0 (a) CD«jS»6 *>t)fr*& 

© 7 -r * - *©3is t Mft o t b * 

[0024] int»itcoj!|H-en 




(4) ^ffl¥8-1 5230 9 

6 

[0 0 2 5] gf3jt>B2C03g9!tt. Sf^lO^BJ 

[0 0 2 6] HCDfc*. Mil^fSfi^miC^ViT. St* 
[0 0 2 7] 

io [^Ji«sj] 

[0 0 2 8] 

[i. ±frmm ®i\tz.o>&w<a/i*->xf&ti&m 
mo—nmmL vxm&i*niz.zrv > hs«&sgB i 

•feH«^852 (C^V>T«««3S«liiUT©yj > hS 
fi2 0dif-^2 1±f:fI3n5. yj>hS«2 

a? [0 0 2 9] 2iroyj>hS«2 OlC5^bTKWSB2 

2fr*>yttimztzn, p r u>hs«2 oro^MrsstL 

&tt*tCCD>f *-v*-fe>-y-2 3lCAIfr-5. -f*->» 
t>D-2 3 izr-7)\<2 1 

«2 0±CD/^^->K)®«*M^-v J -fe>1}-2 3^S^ 

[0 0 3 0] &&mW*# 3©2 ffl{blHl?S 3 1 ICiS^T 

Hfit*ffifflbT2«tfkb, JfclfctfeSElS 1 0 0 izMttit 
30 -5. Z\<Dttt$t&l&&l 0 0\Z-D»T <D&mt*<DWimz 

3 2lcE«£-&T*5V>fcg*P/^->M»©fI^£A;*J 

&m»om^iiit$!rrz£iiizj:r), yg>hs«2o 
[0031] £\03 5*>&mrt?->mmi. zfu>vm 
ffiB©ia«T*oTfeJ:<. sarabsiit^Ki-iss 

40 oTEfSS-e-fcfcO-Cfco-CfcJ:^. 

[0 0 3 2] it«^3lE85 1 0 0 T-<D®.&&&\t. >\i?~ 

>^RSro«datie*^tLTm*S83 4^^en. c 

[0 0 3 3] 

[2. *fc»&£fiBl 0 0{C*3lt*aSMSl ^IC, Jtlfc 
«SSB 1 0 0 (C*5ltSitS!*iJ3£<OJSSS3lWr-5. 

50 |sI»i:Lfc«^W«I^ICt3^Tli$^»C^-©STSiHJ-r 
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So 

[0034] H2it z<D&fam\z&iiz>ftmmmit& 
<« 

[0 0 3 5] dOH2 (a)fc*V»T* «*aEH«I*«H 

C0«^1EIS:@S Cll. SC12. — . SCij, — 'NtHfcfe 
WK^MSftTKMIfflftlll, 112, - f I ij, ..-fcft 1(7 

ttSj£lt3|GD;£jpK T&fc^^lE^faTfcD, *fRlY 
li-f ;* - v ir 2 3 fc ^ U > h 2 0 t coffl*t&<j# 

[0 0 3 6] S^/^->®ft IOK101<Z>iIi« 

3 2j6^^^n^i«T*0, B2(b)fc3iVr 

CijiCfflMS^Sg^xU7AR0<Dg&#<h, -£-(Dg2pX 

y t aroSpWMmstc 2 *7cMfc**N®**-c«ffi 
Kftfc«fcoT, &#3£mm<Dwmi ij£jfc«rr^£*s 

0#1M0*§ {Ri-Hn.j+n} 019©1& 

*fc»f Lfc&^E;® E A i j fitC^S© 

[0 0 3 7] £(D£5{CLT^SnJtK®MftI ijte, 
IKftOMMftRl+a, j+n^n^n<h«Stcifc&3 

[0 0 3 8] -hl2<7)<i;5{c*^iKiii(^iii^ 
I l]^MWao)A$ {Ri+m,j+n} ©^n^?n*Jttt 

5!nrifcit«aE« i oocn *4ft 
£®ft i ^cfcrxsqs^^— >iB« i oo^fn^bSSfi 

[0 0 3 9] 0 3te^<Z)IMJS£*T0T&O, ;i<Z>igte 40 




4#B§¥8 - 1 5 2 3 0 9 

So C10?^H3 (a)tt***H«l t«tp/^^«->H 

TiJD. C©«^fctt«lttKBOIiI«I Ij3WA**n 
fcttJBTtt, ffi®K®EAij(Do^S^SK®cD®« I 

ft I i j t CO«^QO«V/^->iSft t sjtisrr* c 

[0 0 4 0] -tilT, 0 3 (M<&J;5lC«tfcS£lZ®<DI® 
ft I ij^A^-f ^>^£* tCT/^ — >«ft<0AA* 

fete, ^3S^-[Sj{ct>N®5S^®M$-ttSo utilicJ:^ 

jfc«-r ^txsn e a i j pwmm - >®ft a^ 
®ft<£»aL,TS«^EKiiic7>®ft i ij£#«rri*So * 

KftSfcfc, Jttfctfc^gB 1 0 0 (O A* 

R©5 *«**H«OWft«*f£t3ViT©A**»fc» 

[0 0 4 1] KJbO,fc3K:bTBnB»a:«E^*»t)TK 
*a*nfc#flB1Bft<3D«^ {Ri+m,i+n} <h«tfegB!2IIi 
©■ft I iJt«W**«t^itl^*cifc:J:D*ll6** 
ttirSo fCT, ^©fcS&OJSiLT, 04(a)!:* 

JBV>S. 

[0 0 4 2] ZL<D£5te2X2mm*H'— *&m^x 

Eft*. 

JO 0 4 3] 
[Si] 
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S - (m, n) £ { ( f P.q EOR gp+«.q+n) 
p,q€K 

* (fp+l.q EOR gp^m+l.q+n) 

* (fp.q+1 EOR gp+n.q+in-l > 

* ( fp+l.q+1 EOR gp+i+Lq+iiU) } 



[0 0 4 4] CCTf p,q«K®Si« I lj^CD*®S5<Z) 
2®?-^£SUT:fcO, gp+m, q+nte#jfctlf« 

Ri+m, j+Drt<D®9R^ffic0 2M5 ; -^^^-ro Sfc, 2 

«p,qo«MiEK®<7)^joaLe (zKD^mm-zte&m 

*^*S(7>+S!Btrt^m 1 H^7^4 (a)<D®3§01fc*f 
f p, q^U^^—^^gp-Hn. q+n<hftV^a 
t)T^5»^ Tfcfc^ (p, q) CDtedfcfc*»tft* 
H«<Oia*i-tn^6 (m, n) S&«nfcW;^- 

fck £<Z>H^tt ru t^r)> «-c&w-ntf roj i: 
ft*o MS \zm 2 HTrt<0 4 (a) <DM& Q2\Z. 
3^S*03fC, 3l4B^a*i®*04fc:#£rr*fc<Z>Ti& 

roj mm?*—* * 

S = (m, n) Z { < f p.q 



n) Z { 
p.q€K 

* 

* 
* 
* 
* 



ftft99tttl;k. 6 fc (p. a) 
&£Bit« 2 x 2W*^^X*— 3WfiFfiUT^«*H 

a? tSRi+m, j+nt©S»®«JC2X2®*K±0»:SS*tl 

tf roj tft*. fc*3, d<0*JB«Tftt2X2]if*(D^ 

^U-^fc/B^S^fc-C^*. ®4(b)te3 x 
0«S«bTV^«. £<7>»&<B#jB®«Ri-hii, j+n<&£: 

w^*«t&3K-r»s«s <m, n)*a-ra«2 x 21®^© 

*^£H«fc#;5£(D<fc 5 left:*. 

[0 04 5] 
»2] 

EOR g p+n.q+n ) 



p+l.q 
p+2,q 

p.q+i 

p+l.q+l 
p+2, q+1 

p.q+2 
( f p+1, q+2 
( f p+2,q*2 



EOR 
EOR 
EOR 
EOR 
EOR 
EOR 
EOR 
EOR 



g p^m+l , q+n ) 

g p+n+2,q+n ) 

g p+m, q+n*-l ) 
g p+a+l.q+n+l ) 
g p+tt+2,q+n+l ) 

g p+u.q+n+2 ) 
g p+a+1 ,q+n+2 ) 
g p+n+2, q+n+2 ) 



} 



CO 0 4 6] £4±tDJ:5lcL.T#j«ia*Ri-Hii. J+nfCtJ 
CO 0 4 7] L*»U C©MottSai:L/T. 



50 



fuT. 5 5 K#J»H«©*& {Ri+in, J+n} <BP»g, « 
TV»*«fc3ftlWHB«Ri-t«.J-HiK:tJlr»TOttttl»*0 

x y yes— ScAtWaJMS nTlr»* C t Sr^TISSM J 
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(m. n) \*3&:\Z £ o 6 tl 5 „ 
[0 048] 



i f 



12 



* [*3] 



Z ( f e p.q * g e p+m.q+n ) 
P ,q^K 

£ g e p+B , q+n 
p,q€K 



OR ■< 2 g e p+n.q+n £ /3 
N p.q€K 



J ( m , n ) = 1 



else 



J ( xn , n ) = 0 
liKOrtffl-cSi (MM®) &i&z>%<o-c$>z> 0 g 

e p+m, q-HtttMHHfe R J +n|*3 <Z)/t & — ><Z>X y i?® 
ffc<Z>®*l|£ffi<& 2 mitr—? &m U fep, q««««E 

> ? ^-acDi!i^t a ^o^:€rv^«'&fc rij t&o, 
3Tftv>»&te:tt roj hi**. 
[0 0 5 0] 2mm<Dtpmm<Dm (&t r^jgj 

fto, -e3T^vi«^«:roj <hft*. cnn ssift 

fctt/^->***-i\ tf > * — ;K0 «•& fit^T^ 

D = D (0. 0) *D ( 1. 0) *- 



fc£X!yS?atftV>«^ cr^^©« TOj tfto 
T»Sc<l«^M^ftt)TU*^^ £<B«-&K:ttaJB 

[0 0 5 1] ^^:K±©r^^iij(in, n ) % sdn. 
^^ffi^r^Wft^^&fi^^^^^oi^^: 

[0 0 5 2] 
[»4] 

D ( m, n ) — J ( m , n ) + Sim. n ) 

[0 0 5 3] T&*o Z<D&4<D&m<Dmim\ZJ (m, 
n)0§S$$t 0 fit, i!OD(iD,n)*0^m^2 
N. O^n^2N0(6iOiT0m, ntCtP^TO|&^ 
«^<h^ili:IC^oTS»«Jft^RS«^ife^$#^. T 
ftfc*^ 
[0 0 5 4] 
[*5] 

•*D (m. n ) *•*• 



•*D(2Nf-l. 2N)*D(2N. 2N) 



[0055] T^^snsaiafiiD^ D=ofte«-^ 

^tt«3SKIS<?DH«Iij^tt^ffe^<, D=lft^« 



59 



[0 0 5 6] HO*IIWftt60«*-r*ti:*l4, JMR 
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(8) 

13 

[0 0 5 7] XyS>©— 5Mfe««v>fc£<0 

BBI*J:?TS3 G> J (m,o)j&* r i j ft 4 

IC^tt* J (m.n)«)S3fett ro J T*SA»6, ft4<DD 
(B,n)US(Di,n)t-S«. T&fc>"fc, (m, n) tift 
(BffiUT^S#ggH«Ri+mJ+n^lKi®M«I ij£<Z>Jfc 1(7 
&iI<fcoT^^n^:«O^RS^J^ms (m, n)a*D (a. d) 

[0 0 5 8] — &mm»\z&\?*3:yz?mm&\z& 

£D:*:^v>#Xy>?cD— SttjWS^£*fc:tt, S3 J 
(n,o)tt ro j <LfcO, ^nt:i<fc^Tft4l;::fctt£ J (m, * 

D = D (0. 0) *D <1. 0) > 

[0 0 6 1] <h&*7^ fct^fiilCD^TX-/^— »tt 
V > *> <D KSfcS-r * *S*^D (0, 0)tD(l,0)T»D, 
80OD(0.1)tD (1, 1) £ I4X y Stta«ffiV> t> CD K a? 

[0 0 6 2] 
[S7] 

D=D CO. 0) *D ( 1, 0) 
[0 0 6 3] <D&5\Z. D(0,l)i:D(l,l)t**abT 
D (0, 0) £ D (1, 0) £ (DWZ&fr-r Z> mz?2> C <htft&g 
fc&S. -ecDfcfclCkfcft 6 fc*5tf>TSMWMfcD (0. 1) = 

i, d(i, d= i ^-r^^t^sT^o, ^nt$>*.£ 
(o,i). aD^n^ns ru fc-rscttt, so 
[0 0 6 4] &±0£3ftMaflt4>a9k -r^t>^, 

flu tfftfnTv»s. r»3e<D#8HH«j «t>tr> 

[0 0 6 5] 

[3. tKfa&&m&<n&wmmmw\ -D€\zz.<oxmn 40 

fc£©*lSWTtt2 X 2H*©*^U-^«fflViT^ 

[0 0 6 6] I ij : EBHft I ij<D*5Ei 
Ri-tm, j-mftf : £J!BBflkRi-ha. j+nfc£©«IH 
JEAij : Jt^KliEAij<^«H 

f : BHHflkl U+0/X^->B* (ft 1 © f p.qfcf 50 



»B¥8-1 5 2 309 
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a)^)gj&i r 1 j £&<5o ZtDTztb, »4©D(m,n)tt 
SdB.nJ^tC^ef rij -TfttoS. £ 

mmz r^Pfi^oj <h£ns. 

[0 0 5 9] «*©±5ttSfc«ll**<*T?flttWat>a> 
Tfe^o rftto^ ft5cDj;5(Cg»W^«5£ie*D 
tt, »a±T^T©fiO«ffi«*D (0. 0) - D (2N, 2N) <D 

RftSlta^fcftirtt. ^n»;i*fJST<5D(m, a)£ 
ro j Tteft:< r l j £?"*iE5*&<**©T**. -ffc 

to*. -0U<hbT2N=2i:T^i, ft 5 12, 
[0 0 6 0] 
[ft 6] 

D (O. 1) *D (1. 1) 

g : #B8H«Ri-Hn.]-Hi+«>^5 r — >H* (ftlcOgP.Q 
f e rKIStttO/W-^Xy^B* (ft 3 CO f ep, 
ge :#MfltO^->Iy3«* (S3©gep, 

tt£ I ij£Ri+m, J+n (SfcteRi^l, j+n+lft**:) <hte 
EI— <£>«5H £ LTtk£ nt 5 „ 

[0 0 6 7] H5 (a)(0«T«*«k3iEiafl^DX!y 

3?&#IMIft0Xy3>&tt^lc— ftLT*»T, *B6te 
ftH. lfc*toTSl £0S(m,n)=0<hfc:S. £5£ 
C<D® 5 (a)Wy i/<Dfr<DMfc 0 eacLfcflBaPH 5 (b) 

nct>-6ft3fc^^*a«oa£5a©^ ckt r— **bj 

(.BAT rxyi^ftj fctr*3) «8 5lCttQ. Lfc^oT 
a««)£attl fcftS. L^ota^Ja rij fc* 
ot J (m.n) = 1 fcfc*. ens 4 jcii^r 
*<hD(m, n) = 0t^5. 

[0 0 6 8] ^affcH6(a)ttH5-C*Afc**aKlil 
<7)iS«I ijtR|i;t)©S, M4>#MflkRH*+l, J+n+1 
(hS^Jt0T&S. i©B6(a)iO»*S±5l:, M 
iB«OA^i»t>T^S«»lC2 x 2HflECE>4-^l/— 
StliSSWttii^aJT, SUOS(i,n)=0T* 

* 6 1: uOB 6 (a)OXy molft D 
B3&tH6(b)-C*S. JlOtt^XyS;©— ftB*fttt5 

T^^a $ 6tr#aaiB«Ri+n+i. j+n+ioxy 

S«8 3T*5o Lft*ot, a^(Ofc3att5/8 3T 
o=0. 5«tt)/h^^<0"C, am\*fo ( r 0 J ) 
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**H©T0*fe*ifcOR3 ±D J (m,n) = 0 fcfc 
-5. H±©»*S8k4lcflBV»*i:D(nrt-l f n+l)=li:)a: 

[0 0 6 91 06(a), W><K>m<D£o\Zl,XQ^m^2 
N, 0^n^2NO«KOiTOm f ntcr?^T#fi8® 
& {Ri+o,j+n} i:«efe3£K®^iii«I ij<hcoJt«$fr 
oi:, 0 5(a), (b)OS^J(n,n)=i^r), # 
M®»Ri+m, j-m©*^ rWfto#IHH«j tlTI 
«£n*. *l*Wfctt 21 Ri-m. j+nfc^r 

CD*D (m, n) = S (m, n) £ ft K> , teteD (m+1, n+1) = 1 <D 

£o\z-?^t rij t$n^^a6, -ensoa^gg^L 

TOg»»^:flmHS (id, n)fc^tTS$n<5. 

T, CO^ODa-S-teS (m,n)=0*rfc5£:i^ r^R&fc: 

[0 0 7 0] ^^^mS^^RB^^^S^oW^^frf 
S„ 0 7(a). (b)*3£tf0 8(a), (b)«2 x 2M^Odb 
MCO^SS (^S) a*&*#J£^l,TV>£., 0 7(a)TU 

x2mm<Dzt1U-*&?£T\Z$iZ>1teb. SUDS 
(m, n) = 1 <hfc£„ £6 fC0 7 (b) «0 7 (a) <DMS&<2 
X-;^0^$M^0-e&^p £<Z>0TttX-/>><D— St 

®*ft«8 5T&£^£aJg<D£52te8 4/8 5<h^:0 
a£t)±Z\,Mt&gc3 £0 J (m,n)= 1 tfcZ. LZiri* 
^Td^)«'&D(in i n)= 1 £ft5o 

[0 0 7 1] -D&\zm8 (a), (b) te«:tftJE&®<Z>jIj& I 
ij t#figi®«Ri+m-l f j+n-lt^M^0T^-5o d<7> 

0*^lV>ttft^OT, ft l£DS(m.n) = 0 

^^«ciWi®«oxu/^a>^SrS^cig8 (b)ct oxyj; 

6aMitfi39l*fc« roj hUr) % ft3£DJ(fl], 
n) = 0<hfc£. l^bt»4J:DD(D,D)=i^ 

[0 0 7 2] 0 7:fc£tf0 8<D#JO£5KbTO^m:£ 
2N, 0^n^2N(^(ee^)±TOm f n\Z-D^T0m 
mm {Ri+mJ+n} t*tfetKiS<OH»I ljt©ifctt* 

fT^t, D(m,D)co<ite±T i k^-s^s, ^n^±T 

[0 0 7 3] £<DMlZ&^T&7<D&mm»Ri+m, j+n 

r#£<&#J!BiH«j l3&ffl$n, H8 0!)»8giBARi4iirf 

a*08BTttH7 (a)CDttagfc0 8 (a)OttffifcS 
»ttft^SS«^Ofc«6fcfiJfflbT^fcfc26, 0 8(a)tf> 
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0 Sottas* r^Rs^uj tv^fc©» 

[0 0 7 4] ifcfc&&(Dm<£\Z\tZ<DM\Z&VZ> 2X2 

Jfi«Tttj:«)2x2ia*©s8jBe t^rsj <bLT&itiT 

^<5o «iM-*IS9 f 01 07?tt2 X 2IXoafl^ 

10 flrr^*£t^uT**©-c**. 

[0 0 7 5] 09(a), (MttE«yt3r->a^| C 2X2 
Mcaa^SSWtwbT^S. 09 (a)Ttetfrt&£ 

LTlAfcV*. S«MC2X2I 
*Ot^U-^*iaTttt6fc» l SU0S( Dl n) = 
1 tftZo $e»{C10 9(b)«0 9(a)CDI^lS^OX-/^<D 
2*£fita£:0-C&£> a £<D0 9 (b)Ttex -/>?<£>— a® 
3§ftte8 5-C&£. ££#J?8iIifcRi+tn. j+nfl)XyS?I 
*ft*>8 5T&£^Sft3£:fctt£a3B<DS2i;il tft 
20 Da<k0±t^J(m,n)=li^$ o Ifc^t: 
08^4«D(i l n)=U)i5. 
[0 0 7 6] t£*>\ZZ<Dm-e\*7RlsT^teW^ 0 6 
(a), (b):fc<fcur0 8 (a). (b)G>«©ck3 fclbTO ^m^ 
2N, 0^n^2NO«lO4t©m, nfc:oV>T#J« 
K«Ri+m, j+nt*ttalEK[B<Di®« I i j tOtttfc^fr? 

Dtn.nJ^ffiiiTll:^^ Lfc^T-tn6± 
TOM«tioftMlDH»s iD liftD, z.<D 

[0 0 7 7] *«fc#Bg®«fciaiB^^->^< % a 
30 $&vLm<Dm®L i ij icBflo^*«»frfiH i o \zm 

3^ffl83#lc2 x 2i®*0^*^U— ^d*^ 
Ttt£*ifca&, ftlJcD 0^2N, 0^n^2NCD 
«l04TOm, nlc:^rcs(m,n)=l 

[0 0 7 8] {Ri-Hfl,j+ 
n} ±TIC*^TXt;$?I»*tftHfc6, g30(ILf 

±TCDm. n fC^V>T J (m,n)==l Lft^T 
ft 4«tD 0^m^2N, 0 2 NCD*8K<D:£T<£> 

m, nK^V>TD(m,n) = 1 <h&0, $^f:R5J:DD 

[0 0 7 9] C©<fcai:, C0XH®JHBlCtEX.fc& ^ 
[0 0 8 0] 

[4. tttfiftkSSl 0 0IC«(t«tt^^— >Ty?> 
y] 01 lttK±OJ:3*«rai«s)||ffBTIH*c-r*J:3K: 
*«an*:M:t4tt*ai 0 OO^^AWjSST**. 
0 1 O 2 M^btHlKf 3 1 JCJ: 0 2 Mib^n^iii^mffiOS 

tt*iir«oe^ i ^jtttttasss i o o \z\t)2ti* t % 

3» ^THiJilSfflSEeJIS 110 JC*3 ^^T0 3 (b) "CRM Lfc 
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Xr«8l2 0^H:8ftS^D^ 
^B-N,-N^$n5 4 ly^ifflHBl 2 0 K: A;*J 

£n£#&s®«{t^ i ox? swum 120^7 

yfMsIKRlfc:. 1 1«I«0)OTttXy ^fit&SK 1 
2 0rtO^-/5 1 [HlBR2^, l7^f>ISOl^Xy 

^y^sn&ak »ffii&3isjy-hEXRi^<fct;Ex 

^^fc2i^2 fix— *a<-H8rrntf roj — & 
Lfcitntf r i j ^ffl^r^n^. £ 6 ic-^n somite 

roj <d%<£\z\* roj -^n^os^tcitt rij 
^n-enaj^r*. emt'<toxy>?j6fcbiHi»i 2 

0<Z>a:tr f efc «ttlE®«0 3^^0^T»MEM* 

rij , «Tfcv>»& roj <hft£o 
[0 0 8 1] *fc, 1 ooi:tt««ati«0 

I HAK. igfib^'J 3 2a>Sg2p/^->iS«(D 

fr^iofcA^sns. c<DA*snfcg^/^->i® 

«CDiii^*fia)2ffift:<i^ I0«^CO**Jt«^^D 
-N, -MCA^St!*. I0te5K>5V 
1^-IhI»L DllC<fcoT 1 9< ><BSM£^tt*:&J£tfc 
fttyn 3/ ^ B-N, -NCA^^tl^o 
[0 0 8 2] ^^Oitfe^^n^^B-N.-NtCH, 
2 9^ >#<0**2t@itfc I <7)^ <h 2 >#<Bg2p^ 30 

^£j§^T*fi^ f e at^*_ sn^o 

[0 0 8 3] &7a^te^hU*X#filEM£nTfc 
0, *©ff^ift^J;tf3War[pi<o»ttt*)fc (2N+1) 

y9\t9t mix TiiTfc^ffii) «c*n*n» 

©fflM* I * J; WE-© 1 aiOflDM 

><i^- 1 otco^Tii^ay^ nB»«it*i:»«rt 

Of^T U-LD1-LD2N+1) o Lfc^L *<5»$ 5(7 
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I — >iHfMf I 0<hODti:&&£a<*'fr:/n 

fit, *©»BlH*±Tas*NH»»©««p/^^->BHfc 

i o#c«BB*Qtt4ttMMm i ttttwaEsn 

[0 0 8 4] "rfctoS. Z.<DitfflS&t7Uy#WbV 
^XE^Jfii, «BIB*fc»UT±T^fcNIB*#«W' 

n^na>jt«^mb ®. o) -d (2n. 2n) sm^r* . 

[0 0 8 5] ^Lt^^^Dy^C^^i^^ffi 

#£n*: {D<m,n)} <Dm^\z±r$k*biz>nT%kmmy 
— hANDi^aisns. zntt»5fc«s*^5«*T 

TOj U rij C0»&^RS*0<Z)« 

[0086] 01 2 ansKAaBK 1 1 o©»a^ 
mm&misnf£'& ^7^>f^ i/-NLD2{;g$ 

n Ri\zm*>nitm^\zzLz:-e 1 b#<&S3S£3W'#:<z> 
j1MM3hubi i o^stBasn*. 

[0 0 8 7] 013 teit««^Eg5 100 ft<D&1&<Dtt& 
^□y^BiD^P7^0T^^o fc«U 01 1 

W^JfiSOfc*©*** (-N) »6 (+N) £T(Z>*8 
itLfciiffil, HI 3©IWIK:*fr*m. nM*ft* 
n (-N) (+N) STOM<!:^ £<Z> 

mm<om&\± (2N+1) -V&Ztzsb. m. n©*n* 

[0 0 8 8] 0 13»C:fcV>T, RBI— RBllf^^y^ 1 
H8**l/T^-6, CC0ittft^^n^^Bmn«SJjS<0 
±3fc2«flsSn*:*<teHB»I©*BH* (p. Q) 

comn i pq^i:r;-eco 1 >S9cog-^ i p. q-i> *e 

(p, q) Jfc6 (m, n) e^fiffiUfcH*^OVi 
T<Og«P/t^— >®« I OOS-^ I 0:p+m, q+ni:-e^ 1 9 
-f >t9com^ I 0:p+m,q+o-l, -cniC*BIB«ICOV)T 
0«E*3lEXy^iil*0«-9f epq3WA*an*. 
m= (-N) Tft^^D^iriCO^Ttt, Wf^Oy^ 
(B12Ttt£B©yn y ?) ^6©«^DM3&«A*S 
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38U -ftet>*>* D(0,D)*(l,D)*-*D(m-l,a)»Cffi 

(m. n) mm&i,T^z>mm<Dmmrt*->w»® 

X ^ 5>-»ttfc £CjSCTIft9ttD (m, n) 
[0 0 8 9] a-r, «8^M«<B*I^ I pq*5J:tf Ip.q- 

i te-en^n^ !y r b 143 r b 3\zxti $ n 

£<£>7-/^[eIS&RB1-RB4<£>2 X2E^i2X2 

M-^I0:^,q+ii^<t:r/I0:p4iii f q+n-l^ ^y^m^R 
BS^itfRBTKA^Stl*. ^.y? 1 [en&RB5<-RB8 

WfrY— hEXRll-~EXR14-C#£'5££lC£0, 2 

x 2®**^l^-^&*«SH«t«qiA^->ie«t 

T, -ene©lfe31«$ANDy-hANDllJCT*36^ 
C&£J:D. KlTS«l/&KlIS(i,o)«tft6n« 

Coo9o] s*^*->is«<d«^£, 

©8 R B 5- R B 8Tjgj£ $ -ti:fca©«*ttX y ^ttffl H 
BUI 2 0 tH«ft©T?»»r4«r*^ awt*- 

ru , fi-cte^®&\z roj ^aj^-f *„ c 

©«**ttft 3 © g e i+m f j+ntcffl^-T^ g e p+m, q+n£^ 

[0 0 9 1] tltCO«Wfcp f -qt«l:»I*y 
— FAND12fciS6n*fc*fc, ^^>^CR2(Clf, 

£H« I Oly^Wf ep,q33£tfg2p/t:*->®« 

txasnanf > h it^< tf, maw 

Xyi;«^<Og&a*«**|PS:tat)<Z>T*<&. ZlCDfn 
tt, tt4ft*0M&ini/^-->M (#fiBiS«> 
Xy$;3»«-»bTV»*lB*CDBcft«UT^«. 
[0 0 9 2] unttfTlT^»!7>^CR2Tttgep+ 

(#BHiBft) fc*tf«Xyvia*©ft&*l/T^*. 

[0 0 9 3] czr^vi?--&mm&<Dm^*:As* # 
■xyyMsouwBstn. m^AS*3ci:r/B 

S \t*n*tl7 y ^EttR B10*5<fctf R y 

n^ts, »»®KDvcassnTAs/Bso»»:*jB 
anxjtflrtifcan. £ sir, 3>/^i/-^cmpii: 

Ma^o±#ttn« ru , -tnews roj 




(11) »§B¥8- 1 5 2 3 0 9 

a? 

»3SSiy-hORi3^2isn»3asi**6n*. 
to o 9 4] *UTc©it*H:5«*at6n&«fcaka 

fay— hORlltC^l^n. ^^^[eIBRB9-C^-/^$ 

10 nfc«^s(«.ii)a:«fciia«i«it6n*. 

ny^^esisnTtr^iDCo, □) *d(i, n) *-*dgd- 
a n d 13 \z cfc -3 xmmm est & nr. d (o, n) * d a n) 

* »• * D (m, n) t & 0 , s A<D7a y ? Bm+1. n fcljg £*l 
[0 0 9 5] iC*^Jl©WB«lC*lt*ifc««*tt* 

A*, YttHft3R*fll*«U £«*6*«^#tf*X 

«AOTSS«UW5. *fcA, B. C-tt«*» 
[0 0 9 6] »fflfcA«*©aEJb^SX*rtIfc:***B! 

s&sn*. Amm**Bmm<Dmmzj&&&tzLfrfrz> 
n* t b «« t c ®«<z>s#t t>^^fsi<s«^j«i Am 

^^f ch, ^^f6]®«^A^S s 

****** tWWfc^-f >*ffl|«*A«^L S t>** 

[0 0 9 7] uO^^S^i^SSiS^y^ 
-f >^lRl«lftA«^L S <D**lHlBS»UfcH*<ia 1 5 

t&*. i mm&<Dj&B&mmz96£t£ti 

% B * ^ □ ^ ff ^ c L S MfeX ^|&J»»JS«* & > ^ 
5^7 IC»^iA*aftTff«, *9>^CD«39«*3BSrrtI»ll 
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(ccD^jseteteK) <Dmm&t.mK\zte*t 

[0 0 9 8] *fe, HI 6«it«^:/ny*Bflmrt<& 
^^HttRBSfcAtfRBKh RBll<D7Uy?mX 
CCD01 6*C*Jt*Wyx^RGl—RG5»i** 

^^RG1-RG5H HUTRWl/fcittaEMA- 
EfcfcfJfcbTV**. 

[0 0 9 9] *-f^y9 t iaBRB9©»'&fc^ViTBlW 
LTfT<o R G1-5IJD - 7 «J y ^7 

D^Ti«$nt^5, ^-bTS&KAaflWI Stt 
S (m, n) TT**. S (m. n) 5 fc* 2 fit 

tt. A*^l^*#U^X*RGl<hffilfcbTV>T, A 
SttP->7^RGll:A*$nT^<o ^LT 

*t, *«ttl^X*RG2fc«D»to*^ U^X^ 
RGl«jg^$:ffi^bfe^^T^oT, AM^ISH 
l/^X^RG2tCA*£n$&tt* 0 £<D<fc5Kl;£3fcfrlRl 

gfcSo *bT^i?X^RG5fcA**K3t*^riai«« 

O^-f >Oj»**«»U&**OW^X^RGlfc*« 

u ^©s*i/5;7^RGii:x»*h, ttaEft*** 

*lT*©attH 1 4©F*«Oj6*fc»*l/T 
i/:VX^RGl^F«l*C0S(m > n)^tA*$ntea6^o b 

[0 10 0] ^y^ETBRBlCh RBlia>«S**>|S|«G> 
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itfBST»5©Tl/^^RGl-RG5tt*-OD- 

^«»$nfcfflttl^<>*SE»C*»>>^CRl, c 
R2 (01 3) l:^Ut^h$tl^S^5. bfe** 

or, ens ^y^i5is&-e ®«x-^#*3e« 

[0101] Hi 7HH1 lOtklMltt^Py^^h 

^-T -3 X. ft 5 £43 tt£ D (0, 0) * D (1, 0) * - * 
D (m, n) * • • • D (2N. 2N) fttff & fl * jSS^I ^btV^. 

fe«u s^n y ^ i^v>t»^nrv^ ANDy- h 

1101 3©ANDy-hAND13{Cffl^U ^V—JjX 
^OTCO^Dy^T^n^D (m, n) bTV> 

S«I»D*#TV^. *fe, &7uy9<D?%niWRl>k 
nt^tzZfa ^Wly »tta*S5 V>fettfc J (m, n) 

* 5HWt«<*OMItOl9 S>BI*a^teV*fe 
ttKJ(m,n)=0, bfe#r>T, ftRKfttttftfttUSn 
fe»£9»2:H«A:<9tlHniCD0u n)= 1 <h£nfe^ 

K^fettlc rMoMmj tLTlR^tifciofi 

fflfcfc^T r^BftbJ <h$nfefett, «B£bTtt 

r^ffefcbj tznx^z. 

[0 10 2] 

50 [5. m2^mm &immmx\z#&3Em&£&mm 

^*Cfc<&«ftfcfT3fctt<DRM J (m. n)$»3t?4 

*.&nsfc©4:u *nfc«a-r*at»«Hi 3oit« 

ft*:/Oy*Bm f nfc±oTfToTV>fe. ^niClfcfbT 

[0 10 3] 
[»8] 
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(13) 
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24 



i f 



< Z ( f e p . q * g e p+n , q+n ) > a 



p.q6K 




O R 




2 

p.q€K 



g e p+b , q+n g 0 




Jim, n ) = 1 



else 



J ( m , n ) = 0 
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